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FOURIER PAIRS OF DISCRETE SUPPORT WITH LITTLE STRUCTURE 


MIHAIL N. KOLOUNTZAKIS 


Abstract. We give a simple proof of the fact, first proved in a stronger form in (3, that there exist measures 
on the real line of discrete support, whose Fourier Transform is also a measure of discrete support, yet this 
Fourier pair cannot be constructed by repeatedly applying the Poisson Summation Formula finitely many 
times. More specifically the support of both the measure and its Fourier Tranform are not contained in a 
finite union of arithmetic progressions. 
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1. Introduction 


The Poisson Summation Formula (PSF) in dimension 1 

( 1 ) = 


neZ 


where f {^) - dx is the Fourier Transform of / e .S(R) (the Schwarz space), is a funda¬ 

mental result. It can be rephrased in the language of distributions in the form 


( 2 ) 
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where 6a denotes the unit point mass at a and the Fourier Transform is meant in the sense of tempered 
distributions. 

We note that Q shows us a pair of measures which are (a) the Fourier Transform of one another and 
(b) they are both of discrete support in R. In this base case we have that the measure fi = Znez is 
the Fourier Trasnform of itself, but if one applies the standard properties of translation, modulation and 
dilation with respect to the Fourier Trasnform, one can get, by repeatedly applying the PSF, a multitude 
of measures of discrete support whose Fourier Trasnform is also a measure of discrete support. A basic 
question is then whether all such Fourier Transform pairs of discrete measures are due to the PSF. There 
has been a long series of results over the last 50 years in which it is proved, under varying assumptions, 
that this is indeed the case (see the references and discussion in iS)]). In the latest such result HI El, one 
of the strongest (along perhaps with that in |4|) and with very weak assumptions, it is proved that if 

(3) ^ = Xi ^ ^ Xi 

isS t&T 

is a Fourier Transform pair of measures, and the sets S and T are both uniformly discrete (a set is called 
uniformly discrete if the distance between any two of its points is bounded below by a positive constant), 
then both T and S are periodic sets and, furthermore, this Fourier pair can be derived by a finite number 
of applications of the PSF. 

In the opposite direction it was recently proved iJJ] that there are Fourier pairs of the form Q with 
S, r c R being discrete (but not uniformly discrete) sets, such that S does not contain an infinite part of 
any arithmetic progression and both S and T cannot be covered by finitely many arithmetic progressions. 
This strongly disproves that all Fourier pairs of the form Q can be constructed by finitely many repeated 
applications of the PSF Q. 

In this paper we give another construction of a Fourier pair Q which cannot arise from finitely many 
applications of the PSF. Our simple construction does not give sets which intersect any arithmetic pro¬ 
gression in a finite set as the construction in lO does. It compensates for this by being elementary and 
short. 
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Theorem 1. There is a translation bounded measure v of the form v - (ca T 0) such that 

A QM. is a discrete set and such that'v is also a translation bounded measure of the form'v - ^s^s, 

(ds + 0) where S is also a discrete set and such that both A and S are not contained infinite unions of 
arithmetic progressions. Therefore this Fourier pair cannot be derived by finitely many applications of 
the PSF 


2. The Construction 

They key ingredient is the construction, given M > 0, of a Fourier pair such as Q so that both p and 
fi vanish in the interval {-M, M). The final measures then are costructed by overlaying such measures, 
for infinitely many values M ^ oo. The increasing gaps around the origin serve to keep the end result 
supported by a discrete set. 

Let Za? denote the cyclic group of N elements. 

Lemma 1. There is a function f : > C, not identically zero, such that both the function and its 

Fourier transform f : Z^v —> C vanish in the interval 

/ ^ |a € Za, : |a| < ^|. 

Proof We search for / : Z^? —> C which is 0 on / such that / also vanishes on 7. This is a homogeneous 
linear system (the unknowns are the values of / off 7) wifh more unknowns (~ 4A/5 of fhem) fhan 
equations (~ A/5 of fhem) so fhere is a non-zero solution. □ 


Lemma 2. Suppose M > \ is an integer. Then there is a non-zero measure p of the form 


P ^ 



where A is a positive real number, whose Fourier Transform is a measure p of the form 

P — 'y j bndBnt 

fieZ 


where B is a positive real number, and such that both p and pi are 0 in the interval {-M, M). 

Furthermore the measures p and fi can be taken to be periodic and the numbers A and B may be 
chosen to be rational. 


Proof. Lef us sfarf wifh fhe funcfion / : Z^r —> C of Lemma 1, where A = lOOM^. Define firsf fhe 
measure 



KSZ 


where = fin mod A) for all n € Z. The measure r is A-periodic, so ifs Fourier Transform is of fhe 
form 



If is easy fo see using fhe Poisson Summafion Formula fhaf t„ = fin mod A), for n € Z (we follow fhe 
normalization fin) = (1/A) 

If follows fhaf T vanishes in fhe interval yg) and Evanishes in fhe interval (-y^, 

Define fhe measure p fo be fhe dilate (shrinking) of r by 1 / Va 

7^ “ Xi Viv' 

neZ 

If follows fhaf 

p - Va^ 

«eZ 

and, Iherefore, bofh p andvanish in fhe interval ) - i-M, M). □ 
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Proof of Theorem^ Take a sequence M„ ^ oo and apply repeatedly Lemma to obtain a sequence of 
periodic measures of discrete support, having also ff, be periodic and of discrete support and such that 
both and jT„ vanish in the interval (-M„, M„). 

Denote by the translation by r and by Ma the modulation operator by a. Let ^ 0 be a Q-linearly 
independent sequence. Each measure or ffi has bounded total variation in any interval of unit length 
(since they are periodic), say by Define D„ = 

Consider the measure 



whose Fourier Transform is the measure 



It follows that V and y'have bounded total variation in any interval of unit length. 

We now show that the support of both v and'y is discrete. Let J = (a, b) be any interval. Then there 
is an index no such that for n > no we have {a,b) c {-Mn + l,Mn - 1), therefore the support of y or 
Tin 7 comes only from the contributions of the measures • • ■ ,Pno ox ... ,}ffo and consists 

therefore of a finite number of points. Hence both supp y and supp y" are discrete. 

To show that supp y and supp7 are not contained in finite unions of arithmetic progressions observe 
that the subsets of any such union are of finite dimension over Q, whereas our sets are infinite dimensional 
over Q owing to the Q-linear independence of the numbers □ 
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